On a Variation of Schur Numbers
نویسندگان
چکیده
For every mV 3, let n R L3 m be the least integer such that for every 2-coloring of the set S f1; 2; . . . ; ng, there exists in S a monochromatic solution to the following system. L3 m: x1 x2 xmÿ1 < xm x1 < x2 < < xm: The main result of this paper is that R L3 m 9 16 m ÿm2 m 1 if m1 0 mod 4 9 16 m ÿm2 13 16 m 13 8 if m1 1 mod 4 9 16 m ÿm2 m 1 2 if m1 2 mod 4 9 16 m ÿm2 17 16 m 5 8 if m1 3 mod 4 8>>><>>>>>>: Moreover, it is shown that, up to a switching of the colors, there exists a unique 2-coloring of the set f1; 2; . . . ;R L3 m ÿ 1g that avoids a monochromatic solution to the above system.
منابع مشابه
On Schur Multipliers of Pairs and Triples of Groups with Topological Approach
In this paper, using a relation between Schur multipliers of pairs and triples of groups, the fundamental group and homology groups of a homotopy pushout of Eilenberg-MacLane spaces, we present among other things some behaviors of Schur multipliers of pairs and triples with respect to free, amalgamated free, and direct products and also direct limits of groups with topological approach.
متن کاملOn a conjecture of a bound for the exponent of the Schur multiplier of a finite $p$-group
Let $G$ be a $p$-group of nilpotency class $k$ with finite exponent $exp(G)$ and let $m=lfloorlog_pk floor$. We show that $exp(M^{(c)}(G))$ divides $exp(G)p^{m(k-1)}$, for all $cgeq1$, where $M^{(c)}(G)$ denotes the c-nilpotent multiplier of $G$. This implies that $exp( M(G))$ divides $exp(G)$, for all finite $p$-groups of class at most $p-1$. Moreover, we show that our result is an improvement...
متن کاملOn decomposition numbers with Jantzen filtration of cyclotomic q-Schur algebras
Let S (Λ) be the cyclotomic q-Schur algebra associated to the ArikiKoike algebra Hn,r, introduced by Dipper-James-Mathas. In this paper, we consider v-decomposition numbers of S (Λ), namely decomposition numbers with respect to the Jantzen filtrations of Weyl modules. We prove, as a v-analogue of the result obtained by Shoji-Wada, a product formula for v-decomposition numbers of S (Λ), which as...
متن کاملCharacterization of finite $p$-groups by the order of their Schur multipliers ($t(G)=7$)
Let $G$ be a finite $p$-group of order $p^n$ and $|{mathcal M}(G)|=p^{frac{1}{2}n(n-1)-t(G)}$, where ${mathcal M}(G)$ is the Schur multiplier of $G$ and $t(G)$ is a nonnegative integer. The classification of such groups $G$ is already known for $t(G)leq 6$. This paper extends the classification to $t(G)=7$.
متن کاملBounds for the dimension of the $c$-nilpotent multiplier of a pair of Lie algebras
In this paper, we study the Neumann boundary value problem of a class of nonlinear divergence type diffusion equations. By a priori estimates, difference and variation techniques, we establish the existence and uniqueness of weak solutions of this problem.
متن کاملGRADED q-SCHUR ALGEBRAS
Generalizing recent work of Brundan and Kleshchev, we introduce grading on Dipper-James’ q-Schur algebra, and prove a graded analogue of the Leclerc and Thibon’s conjecture on the decomposition numbers of the q-Schur algebra.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Graphs and Combinatorics
دوره 16 شماره
صفحات -
تاریخ انتشار 2000